Extending Marching Cubes with Adaptative Methods to Obtain More Accurate Iso-surfaces

نویسندگان

  • John Congote
  • Aitor Moreno
  • Iñigo Barandiaran
  • Javier Barandiarán
  • Oscar E. Ruiz
چکیده

This work proposes an extension of the Marching Cubes algorithm, where the goal is to represent implicit functions with higher accuracy using the same grid size. The proposed algorithm displaces the vertices of the cubes iteratively until the stop condition is achieved. After each iteration, the difference between the implicit and the explicit representations is reduced, and when the algorithm finishes, the implicit surface representation using the modified cubical grid is more accurate, as the results shall confirm. The proposed algorithm corrects some topological problems that may appear in the discretization process using the original grid.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Centered Cubic Lattice Method Comparison

The Centered Cubic Lattice method is used for an iso-surface extraction. This paper focuses on its comparison with other fundamental methods (Marching Cubes, Marching Tetrahedra) that are also used to extract an iso-surface from regular volume data. Iso-surfaces that are generated using above mentioned methods and mathematical data are compared due to area and volume approximation. The Hausdorf...

متن کامل

Marching Cubes in an Unsigned Distance Field for Surface Reconstruction from Unorganized Point Sets

Surface reconstruction from unorganized point set is a common problem in computer graphics. Generation of the signed distance field from the point set is a common methodology for the surface reconstruction. The reconstruction of implicit surfaces is made with the algorithm of marching cubes, but the distance field of a point set can not be processed with marching cubes because the unsigned natu...

متن کامل

Two Methods for Iso-surface Extraction from Volumetric Data and Their Comparison

There are various methods for extracting iso-surfaces from volumetric data. Marching cubes or tetrahedra or raytracing methods are mostly used. There are many specific techniques to increase speed of computation and decrease memory requirements. Although a precision of iso-surface extraction is very important, too, it is not mentioned usually. A comparison of the selected methods was made in di...

متن کامل

Regularised marching tetrahedra: improved iso-surface extraction

Marching cubes is a simple and popular method for extracting iso-surfaces from implicit functions or discrete three-dimensional (3-D) data. However, it does not guarantee the surface to be topologically consistent with the data, and it creates triangulations which contain many triangles of poor aspect ratio. Marching tetrahedra is a variation of marching cubes, which overcomes this topological ...

متن کامل

The 3d Marching Lines Algorithm and Its Application to Crest Lines Extraction

This paper presents a powerful and general purpose tool designed to extract characteristic lines from 3D images . The algorithm, called Marching Lines, is inspired from the Marching Cubes algorithm, which is used to extract iso-value surfaces from 3D images. The Marching Lines algorithm extracts with sub-pixel accuracy the 3D lines corresponding to the intersection of two iso-surfaces from two ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009